class Solution
{
public:
    int pivotInteger(int n)
    {
        int sum = n * (n + 1) / 2;
        int prevSum = 0;
        for (int i = 1; i <= n; ++i)
        {
            if (prevSum + i == sum - prevSum)
            {
                return i;
            }
            prevSum += i;
        }
        return -1;
    }
};